Constructions of A Large Class of Optimum Constant Weight Codes over F_2

نویسندگان

  • Masao Kasahara
  • Shigeichi Hirasawa
چکیده

A new method of constructing optimum constant weight codes over F2 based on a generalized (u,u + v) construction [1]∼ [3] is presented. We present a new method of constructing superimposed code C (h1,h2,··· ,hI) (s1,s2,··· ,sI) bound. and presented a large class of optimum constant weight codes over F2 that meet the bound due to Brouwer and Verhoeff [4], which will be referred to as BV . We present large classes of optimum constant weight codes over F2 for k = 2 and k = 3 for n ≦ 128. We also present optimum constant weight codes over F2 that meet the BV bound [4] for k = 2, 3, 4, 5 and 6, for n ≦ 128. The authors would like to present the following conjectures : CI : C (h1) (s1) presented in this paper yields the optimum constant weight codes for the code-length n = 3h1, number of information symbols k = 2 and minimum distance d = 2h1 for any positive integer h1. CII : C (h1) (s1) yields the optimum constant weight codes at n = 7h1, k = 3 and d = 4h1 for any h1. CIII : Code C (h1,h2,··· ,hI) (s1,s2,··· ,sI) yields the optimum constant weight codes of length n = 2 − 2, and minimum distance d = 2 for any number of information symbols k ≥ 3. keyword Optimum code, Constant weight code, Brouwer·Verhoef bound, (u,u+ v) construction

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2

In this work, new construction methods for self-dual codes are given. The methods use the short Kharaghani array and a variation of it. These are applicable to any commutative Frobenius ring. We apply the constructions over the ring F2 + uF2 and self-dual Type I [64, 32, 12]2-codes with various weight enumerators obtained as Gray images. By the use of an extension theorem for self-dual codes we...

متن کامل

On constant-composition codes over Zq

A constant-composition code is a special constant-weight code under the restriction that each symbol should appear a given number of times in each codeword. In this correspondence, we give a lower bound for the maximum size of the -ary constant-composition codes with minimum distance at least 3. This bound is asymptotically optimal and generalizes the Graham–Sloane bound for binary constant-wei...

متن کامل

Constructions for optimal constant weight cyclically permutable codes and difference families

A cyclically permutable code is a binary code whose codewords are cyclically distinct and have full cyclic order. An important class of these codes are the constant weight cyclically permutable codes. In a code of this class all codewords have the same weight w. These codes have many applications, including in optical code-division multiple-access communication systems and in constructing proto...

متن کامل

Constructions of binary constant-weight cyclic codes and cyclically permutable codes

A general theorem is proved showing how to ohtain a constant-weight binary cyclic code from a p-ary linear cyclic code, where p is a prime,. by using a representation of Cl;(p) as cyclic shifts of a binary p-tuple. Based on this theorem, constructions are given for four classes of binary constant-weight codes. The first two classes are shown to achieve the Johnson upper bound on minimum distanc...

متن کامل

On Quantum Codes Obtained From Cyclic Codes Over F_2+vF_2+v^2F_2

A new Gray map which is both an isometry and a weight preserving map from R = F2 + vF2 + v 2F2 to F 3 2 is defined. A construction for quantum error correcting codes from cyclic codes over finite ring R = F2 + vF2 + v 2F2, v 3 = v is given.The parameters of quantum codes which are obtained from cyclic codes over R are determined.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1406.5797  شماره 

صفحات  -

تاریخ انتشار 2014